#include<stdio.h>
int main()
{
	int arr[]={2,3,4,6,7,9,10,12,13,15,16,18,19};   //有\0
	printf("输入你想查找的数：");
	int sz=sizeof(arr)/sizeof(arr[0]);  //计算数组元素个数（包含\0）
	int left=0,right=sz-1,k;    
	scanf("%d",&k);   //输入要查找的数
	
	while(left<=right)
	{
		int mid=(left+right)/2;    //如果要防止溢出，可以用left+(right-left)/2
		if(arr[mid]<k)
		{
			left=mid+1;
		}
		else if(arr[mid]>k)
		{
			right=mid-1;
		}
		else
		{
			printf("找到了，下标是：%d",mid);
			break;
		}
	}
	if(left>right)
		printf("找不到");	
	return 0;
}
